n=800;
k=10;
p=50;
hotel=[|5,13|
5,37|
5,13|
3,25|
4,5|
5,38|
6,61|
3,89|
6,86|
4,63|
8,74|
3,79|
3,35|
5,41|
1,77|
1,37|
5,28|
4,77|
1,76|
5,84|
2,32|
0,41|
5,36|
6,88|
0,65|
0,33|
6,24|
3,85|
8,28|
1,25|
9,14|
3,15|
3,88|
4,39|
3,37|
5,88|
5,22|
7,18|
6,56|
6,13|
7,74|
5,59|
8,15|
9,11|
5,68|
9,21|
1,66|
7,52|
3,28|
7,79|
4,21|
3,12|
9,25|
7,47|
5,73|
8,64|
2,4|
0,5|
3,84|
2,1|
9,46|
0,7|
3,84|
5,100|
5,28|
9,50|
2,82|
6,24|
8,73|
4,47|
6,48|
1,36|
3,50|
7,84|
8,86|
0,76|
5,1|
5,96|
5,96|
2,15|
8,46|
5,81|
6,45|
3,19|
9,12|
0,47|
2,39|
8,12|
7,80|
0,83|
3,48|
8,24|
8,52|
9,75|
7,80|
1,71|
2,65|
2,92|
4,75|
8,68|
4,56|
5,92|
4,32|
8,51|
3,44|
0,19|
1,46|
1,21|
9,60|
7,50|
3,50|
1,22|
5,80|
7,17|
9,69|
2,90|
0,77|
7,81|
7,13|
5,4|
3,1|
6,4|
7,79|
2,18|
6,78|
4,31|
8,59|
7,94|
3,91|
7,72|
1,72|
7,21|
0,41|
6,30|
9,100|
9,20|
7,89|
5,44|
9,92|
2,41|
2,84|
5,5|
9,11|
7,27|
2,16|
3,67|
3,20|
7,23|
9,62|
2,54|
0,82|
0,34|
5,13|
3,13|
1,89|
2,39|
0,60|
9,81|
8,100|
7,33|
9,54|
7,33|
5,66|
6,43|
4,56|
2,50|
5,9|
7,59|
1,78|
8,64|
9,84|
8,90|
1,27|
1,45|
3,80|
0,81|
4,82|
5,69|
4,20|
6,72|
7,13|
2,63|
9,57|
8,12|
3,4|
1,18|
4,21|
3,88|
3,46|
4,14|
3,89|
5,27|
7,45|
2,71|
8,45|
6,58|
1,69|
8,14|
2,98|
3,32|
0,45|
3,16|
0,30|
7,68|
5,58|
9,84|
9,68|
8,99|
3,45|
1,63|
0,71|
8,77|
4,70|
0,20|
4,25|
7,24|
8,51|
8,37|
2,34|
0,32|
3,39|
4,75|
3,35|
9,43|
6,26|
5,3|
2,28|
6,95|
4,88|
3,24|
0,6|
0,82|
1,13|
5,26|
6,25|
0,2|
5,100|
6,48|
1,26|
0,72|
8,47|
9,56|
2,98|
0,66|
4,63|
2,60|
9,62|
1,49|
6,56|
3,56|
3,35|
9,61|
7,47|
1,61|
4,7|
3,31|
0,100|
8,32|
5,72|
8,36|
0,47|
5,79|
0,40|
0,12|
0,62|
4,23|
7,41|
2,50|
0,49|
3,37|
5,65|
4,81|
2,53|
8,31|
8,53|
4,65|
2,76|
4,51|
1,49|
5,48|
6,30|
9,61|
1,33|
9,47|
9,90|
5,88|
3,92|
3,95|
0,98|
7,28|
4,10|
2,1|
8,38|
8,70|
4,17|
7,54|
7,46|
0,71|
9,85|
5,94|
7,76|
4,51|
1,96|
2,61|
8,55|
7,17|
5,87|
3,62|
6,24|
6,52|
6,95|
2,25|
4,22|
1,12|
8,82|
1,35|
7,92|
3,26|
2,95|
2,91|
2,18|
9,53|
9,63|
3,77|
7,71|
0,3|
7,8|
4,84|
7,29|
8,54|
6,80|
0,65|
0,96|
3,13|
4,31|
0,87|
3,16|
8,18|
3,85|
2,38|
1,37|
9,6|
8,62|
3,78|
2,56|
6,87|
0,71|
9,37|
4,85|
6,83|
6,81|
5,64|
1,40|
6,50|
6,79|
2,74|
8,23|
1,75|
0,31|
4,8|
0,45|
2,45|
3,30|
1,35|
4,8|
0,48|
2,11|
3,92|
2,75|
5,23|
7,80|
9,70|
6,92|
1,25|
6,76|
2,52|
4,80|
5,82|
7,37|
4,39|
7,41|
2,33|
0,5|
8,41|
7,60|
2,2|
9,9|
0,52|
4,18|
1,81|
9,69|
1,89|
9,38|
4,86|
5,69|
5,71|
7,73|
4,33|
7,94|
4,77|
6,24|
9,88|
3,3|
5,11|
6,38|
0,26|
0,60|
8,85|
0,17|
3,67|
2,83|
9,76|
4,26|
7,90|
2,28|
6,43|
7,70|
2,28|
4,33|
9,76|
9,78|
4,58|
8,54|
0,91|
2,26|
7,33|
0,36|
5,7|
3,59|
4,64|
7,24|
1,100|
3,50|
6,44|
3,55|
7,13|
8,15|
5,60|
5,73|
8,41|
5,10|
3,43|
5,28|
8,56|
8,25|
0,88|
6,87|
6,49|
4,1|
7,15|
5,50|
5,13|
0,11|
8,8|
3,35|
6,50|
7,65|
5,38|
1,65|
8,15|
5,39|
2,45|
2,20|
0,67|
6,13|
4,36|
2,13|
9,51|
1,53|
4,2|
6,71|
4,35|
1,97|
8,19|
4,71|
1,37|
1,100|
1,9|
3,76|
0,6|
8,90|
2,53|
4,22|
0,54|
3,19|
7,23|
4,26|
3,35|
3,40|
3,48|
4,21|
0,16|
6,95|
2,27|
6,91|
7,42|
0,97|
4,34|
0,92|
9,67|
8,40|
2,24|
9,56|
5,70|
3,23|
6,54|
7,63|
5,50|
4,53|
8,93|
0,76|
1,1|
6,69|
7,38|
6,28|
6,1|
8,77|
2,28|
3,24|
6,57|
9,53|
9,68|
1,39|
5,22|
2,67|
4,35|
7,71|
9,36|
6,61|
2,25|
2,2|
4,9|
9,4|
6,6|
3,87|
9,100|
5,22|
5,96|
2,35|
3,74|
1,44|
9,68|
7,32|
9,65|
0,55|
2,1|
7,13|
9,100|
2,32|
8,90|
0,72|
2,74|
1,69|
9,21|
4,98|
2,44|
3,49|
5,64|
0,48|
0,20|
1,49|
2,81|
7,20|
9,6|
9,64|
5,65|
6,80|
4,2|
0,34|
1,77|
7,20|
8,83|
3,55|
5,74|
9,21|
9,93|
1,58|
9,41|
0,53|
3,99|
4,42|
4,6|
6,100|
7,52|
7,91|
4,51|
3,97|
8,52|
4,47|
5,56|
1,59|
2,80|
6,37|
5,67|
3,89|
9,82|
0,62|
7,16|
5,70|
3,83|
4,9|
5,68|
8,14|
7,29|
9,76|
1,31|
4,88|
8,9|
5,30|
0,96|
2,5|
2,80|
0,70|
4,46|
9,49|
6,22|
8,97|
2,68|
0,97|
0,44|
7,3|
0,97|
1,20|
8,92|
8,67|
4,76|
1,100|
6,39|
5,84|
5,15|
4,78|
4,28|
9,3|
8,72|
7,44|
2,24|
4,91|
9,52|
6,74|
4,13|
5,29|
0,7|
5,95|
2,96|
1,84|
0,17|
7,45|
6,8|
8,39|
6,7|
4,11|
2,81|
9,53|
7,7|
3,98|
7,48|
1,81|
3,58|
8,78|
4,89|
6,34|
6,87|
3,99|
1,69|
8,96|
8,85|
9,89|
9,8|
9,2|
3,96|
3,38|
6,84|
0,69|
3,83|
3,14|
6,5|
1,64|
1,77|
4,45|
1,28|
8,76|
8,53|
1,50|
9,69|
6,5|
5,90|
9,60|
9,79|
4,20|
2,20|
9,28|
3,57|
9,78|
0,9|
8,36|
4,13|
3,10|
3,2|
6,58|
5,34|
4,6|
1,16|
5,86|
1,12|
5,75|
5,86|
2,66|
1,47|
9,44|
6,7|
0,7|
3,48|
5,5|
0,12|
8,56|
2,6|
0,94|
0,58|
1,51|
2,67|
2,17|
9,97|
1,39|
9,62|
0,90|
7,27|
9,85|
0,96|
5,24|
7,36|
1,30|
3,99|
8,73|
4,92|
6,57|
9,81|
5,75|
6,85|
0,90|
6,72|
3,66|
0,22|
7,18|
7,41|
0,36|
9,25|
6,20|
3,4|
7,6|
6,53|
6,88|
3,2|
2,68|
0,35|
0,98|
2,68|
8,30|
0,10|
2,43|
4,16|
6,70|
1,8|
5,92|
1,45|
7,12|
8,54|
8,40|
6,72|
6,56|
1,13|
0,55|
9,89|
0,80|
5,56|
3,51|
0,30|
0,32|
1,5|
7,84|
8,84|
1,74|
9,41|
5,98|
1,53|
2,36|
2,11|
1,27|
2,85|
3,2|
9,79|
3,70|
6,82|
9,75|
5,38|
6,37|
4,24|
8,26|
7,69|
1,20|
5,9|];